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What is claimed is: 



A method for dithering color in a graphics system that displays a group of pixels and 
wherein the color of the pixels is represented by color shades having fewer than eight bits, 
comprising th^teps of: 

(a) generating^Bi^eight bit color shade value for each pixel representing a desired color for 
each pixel; 

(b) truncating the desired eight^%it color shade value to obtain a truncated color shade 

value; 

(c) generating a FRAC value for each pixel froiiKthe truncated bits of said eight bit color 
shade value; 

(d) producing a ramp value for each pixel using said FRACNalue, wherein said ramp 
value encodes a discrepancy between the desired eight bit color shade valufe^d the truncated 
color shade value; and 

(e) using a bit from said ramp value to select a color shade value of fewer than eighfln^ 
determines the color of each pixel. 
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2. The method of claim 1, wherein said truncated bits in step (c) includes fewer than the two 
least significant bits of said desired eight bit color shade value. 

3. The method of claim 2, wherein the truncated bits includes the three least significant bits 
of said desired eight bit color shade value. 



28 



4. . The method of claim 2, wherein the step of using a bit from said ramp value to select a 
color shade value of fewer then eight bits (step e) includes using a value from a look-up table to 
select said bit from said ramp value. 

5. The method of claim 4, wherein each pixel has an x address and a y address and said 
value from said look-up table is determined from the x address and the y address of the pixel to 
be rendered. 



A method for dithering pixel color in a graphics system that displays a group of pixels in 
which ^)$Miary pixel colors are represented by color shades having fewer than eight bits 
comprising the^eps of: 

(a) generatin^van eight bit color shade value for each pixel representing a desired color for 
each pixel; 

15 (b) truncating the desired^ght bit color shade value to produce a first color shade value 

comprising fewer than eight bits; 

(c) generating a FRAC value for eacn^xel representing the truncated bits of said desired 
eight bit color shade value; 

(d) producing a ramp value for each pixel using\said FRAC value, wherein said ramp 
2^ value encodes a discrepancy between the desired eight bit color shade value aiid the first color 

shade value; 

(e) producing an addend value for incrementing said first color shade value; 




7. The method of claim 6, wherein said step of producing a ramp value (step d) includes 
producing a ramp value that includes a number of logic one values indicative of said discrepancy 
between the desired eight bit color shade value and the first color shade value. 



10 8. The method of claim 6, wherein said step of selecting said first color shade value or said 
second color shade value (step g) is performed in response to the state of a bit from said ramp 
value. 

9. The method of claim 8, wherein each pixel has an x address and a y address and said x 
15 address and said y address of a pixel to be rendered are used to obtain a value from a look-up 

table, said look-up table value used to select said bit from said ramp value. 

10. The method of claim 6, wherein said step of incrementing said first color shade (step f) 
produces on overflow signal if an overflow condition is present. 

20 

1 1 . The method of claim 10, wherein said step of selecting said first color shade value or said 
second color shade value (step g) is performed in response to said overflow signal. 
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A graphics system that displays color shades based upon binary representation having 
fewer man eight bits, wherein said graphics system initially receives a desired eight bit binary 
representation KH^each color shade that is used by the graphics system to render pixels in a pixel 
grid, said desired eighH^it binary representation including upper order bits and lower order bits, 
comprising: 

select fractional logic thal^rcceives the desired eight bit binary representation and 
wherein said select fractional logic produfc€;s on its output lines the lower order bits of said 
desired eight bit binary representation value; 

a look-up table that produces a control value bas^upon an address of each pixel; and 
ramjp probability logic coupled to said select fractionaKlogic and said look-up table, said 
ramp probability logic producing a ramp value that encodes a disci^ancy between said desired 
eight bit binary representation and said binary representations having fewefvthan eight bits. 



13. The graphics system of claim 12, further including an addend generator that produces an 
addend value for incrementing said binary representations having fewer than eight bits. 



14. The graphics system of claim 13, further including add logic for producing the sum of 
said addend value and said binary representations having fewer than eight bits. 
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15. The graphics system of claim 14, further including a first multiplexer for selecting a bit 
from said RAMP value, and wherein the bit selection is controlled by said control value 
produced from said look-up table. 

5 16. The graphics system of claim 15, further including a second multiplexer to which said 
binary representation having fewer than eight bits and said sum are provided as input signals, and 
wherein said second multiplexer selects one of a said input signals, said input signal selection 
controlled by a control signal and said control signal determined by said ramp value. 

10 17. The graphics system of claim 12, wherein said ramp value includes a number of logic 1 
values indicative of the discrepancy between said desired eight bit binary representation and said 
binary representations having fewer than eight bits. 

18. The graphics system of claim 17, wherein said graphics system represents color using 
15 five bits for red and five bits for blue. 

19. The graphics system of claim 18, wherein said graphics system represents color using six 
bits for green. 

20 20. The graphics system of claim 15, wherein said add logic produces an overflow output 
signal upon detection of an overflow condition. 
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21. The graphics system of claim 20, wherein said control signal is also determined by said 
overflow signal. 

c4y 



33 



